﻿// 4336. 唯一最小生成树.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


/*
https://www.acwing.com/problem/content/4339/

给定一个 n
 个点 m
 条边的无重边和自环的无向连通图，请你判断其最小生成树是否唯一。

输入格式
第一行包含整数 T
，表示共有 T
 组测试数据。

每组数据第一行包含两个整数 n,m
。

接下来 m
 行，每行包含三个整数 a,b,w
，表示点 a
 和点 b
 之间存在一条边，长度为 w
。

点的编号为 1∼n
。

输出格式
每组数据输出一行结果，如果最小生成树唯一，则输出最小生成树的边权和，否则输出 Not Unique!。

数据范围
1≤T≤20
,
1≤n≤100
,
n−1≤m≤n(n−1)2
,
1≤a,b≤n
,
1≤w≤1000
。

输入样例：
2
3 3
1 2 1
2 3 2
3 1 3
4 4
1 2 2
2 3 2
3 4 2
4 1 2
输出样例：
3
Not Unique!
*/
int main()
{
    std::cout << "Hello World!\n";
}
 